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METHOD OF IDENTIFYING A PERSON BY FINGERPRINT/TOEPRINT 

RECOGNITION 

The present invention relates in general to the field 
of identifying a person by f ingerprint/toeprint 
recognition and relates more specifically to 
improvements made to automated methods of identifying a 
person by f ingerprint/toeprint recognition, consisting 
in : 

producing a digital photograph giving a 
digitized image of a f ingerprint/toeprint or part of a 
f ingerprint/toeprint present on a surface of an object; 

analyzing said digitized image of the 
f ingerprint/toeprint ; 

- detecting characteristic points therein; 

exchanging the digital data of the detected 
characteristic points with a data bank storing digital 
data of the characteristic points of a multiplicity of 
f ingerprints/toeprints in its memory, said stored 
digital data corresponding to plane images of the 
multiplicity of f ingerprints/toeprints ; 

comparing the digital data of the 
abovementioned detected characteristic points with the 
digital data stored in the memory of the data bank; and 

identifying a person possessing said 
f ingerprint/toeprint as a result of the above 
comparison . 

In what follows, the invention will be discussed and 
explained with reference to f ingerprints/toeprints , 
that is to say to the skin ridges present on the 
undersides of one's fingers and toes (generally the 
fingers) . However, it should be understood that the 
invention applies not only to f ingerprints/toeprints 
(from the fingers of one's hands or the toes of one's 
feet) but also to prints of other skin ridges that are 
present on other parts of the body (for example the 
palms of one's hands, the soles of one's feet, etc.). 
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Such methods are used for automated identification of a 
person from a f ingerprint/toeprint detected on a 
surface of an object. 

5 

When said surface is plane or approximately plane (for 
example a curved surface with a large radius of 
curvature) , the digitized image of the 

f ingerprint/toeprint provided by digital photography 
10 reproduces, in a substantially correct and full manner, 
the topology of the characteristic points of said print 
and the identification process explained above may be 
performed reliably. 

15 However, in many cases, fingerprints may be detected on 
curved surfaces of relatively small radius of curvature 
(for example the handle of a tool, the case of a 
munition, the barrel of a firearm, a door handle, 
etc.). In this case, the central part - located on that 

20 part of the surface which is closest to the 
photographic objective and which extends approximately 
transverse to the axis of the latter - of the 
f ingerprint/toeprint will appear approximately 

correctly in the digitized image. However, the edges of 

25 the f ingerprint/toeprint - which are located on those 
parts of the surface furthest away from the 
photographic objective and are slightly inclined, or 
even parallel to the axis of the latter - will appear 
with a very pronounced perspective (compression effect) 

30 and the topology of the characteristic points is 
greatly falsified, or indeed the characteristic points 
are no longer detectable. In this case, detection of 
the characteristic points has to be limited to the 
central region of the image of the print, which greatly 

35 impairs the reliability of the identification process. 

To give an idea, the following example may be 
considered. A curvilinear rectangular image on a 
cylindrical surface of revolution is projected onto a 
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plane surface as a plane rectangular image. The 
distortion of the plane rectangular image relative to 
the curvilinear rectangular image depends on the 
angular position of the regions of the image on the 
5 cylinder. Taking the simplest assumption of a straight 
proj ection : 

the generatrix of the cylinder parallel to the 
plane and closest to the latter (the 0° angular 
position) is projected onto the plane without any 
10 distortion; 

the curved region of the cylinder extending 
over the 0 - 45° angular range is projected onto the 
plane surface with a distortion of about 10%; 

the curved region of the cylinder extending 
15 over the 0 - 65° angular range is projected onto the 
plane surface with a distortion of about 20%; and 

the curved region of the cylinder lying over 
the 0-85° angular range is projected onto the plane 
surface with a distortion of about 33%. 

20 

It should be emphasized that this is the overall 
distortion calculated from the ratio of the length of 
the circular arc to the length of its orthogonal 
projection on a plane. However, locally the distortion 
2 5 may be much higher. 

It should also be noted that an image projected onto a 
plane (a photograph) of a f ingerprint/toeprint affixed 
to a curved surface cannot be easily exploited in a 
30 reliable manner if the curved object on which the 
original f ingerprint/toeprint is found has a diameter 
of less than 3.20 cm. 

However, when the flat projected image has a distortion 
35 of less than 10%, automatic f ingerprint/toeprint 
recognition machines can operate correctly. 

Considered in another way, the transformation of the 
original f ingerprint/toeprint affixed to the curved 
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surface into a plane digital image results in a loss of 
resolution on said plane image that depends on the 
lateral distance from the undistorted central region. 
Again taking the example of a cylindrical surface of 
5 revolution, the variation in resolution on the plane 
image as a function of the angular position on the 
cylindrical surface is as follows: 

1000 dpi at 0° (central region) ; 

700 dpi at 45°; 
10 500 dpi at 60°; 

173 dpi at 80°; and 

0 dpi at 90°. 



There therefore exists a pressing demand, on the part 
15 of those using automated fingerprint /toeprint 
. recognition devices, for this automated recognition to 
remain valid and exploitable even in the presence of 
f ingerprints/toeprints affixed to curved surfaces, in 
such a way that at least most of the characteristic 
points of the prints can be detected and used for 
recognition purposes. 



20 



For this purpose, the invention proposes an 
identification method as mentioned in the preamble, 

25 which is characterized, according to the invention, in 
that, when the f ingerprint/toeprint is on a curved 
surface, said digitized image is transformed into a 
corrected digitized image, with a distortion level 
below a predetermined threshold, by projecting it onto 

30 a plane by means of algorithm processing, said 
corrected image showing the characteristic points of 
said f ingerprint/toeprint in a plane, in that said 
characteristic points in said corrected image are 
detected and in that the current digital data of said 

35 characteristic points is exchanged with the 
abovementioned data bank and compared with the digital 
data stored in said data bank. 



Thanks to this method, the initial plane digitized 
image of the f ingerprint/toeprint , which was only 
partly exploitable and often resulted in unsatisfactory 
results (insufficient number of visible characteristic 
points, distorted distances between the characteristic 
points leading to erroneous topologies, resulting in 
erroneous or impossible identifications) , is 
transformed into a corrected plane digitized image on 
which the topology of the characteristic points of the 
print is reconstructed with an exactitude very much 
greater than that of the initial image. The exactitude 
of this topology in the reconstructed image is further 
improved and nearer to the exact topology when the 
geometry of the curved surface has been taken into 
account in a precise manner by the algorithm processing 
means . 

Thus, the best results are obtained in particular when 
the curved surface is a simple geometrical surface - a 
cylindrical surface of revolution, a conical or 
f rustoconical surface of revolution or possibly a 
spherical surface - and when diametrically opposed 
points or generatrices are visible on the initial image 
(semicylinder, semicone or hemisphere visible on 
projection on the initial image) . 

If the f ingerprint/toeprint is affixed to a complex 
curved surface, the aim is to break down said surface 
into surface elements of simple geometrical shapes that 
are juxtaposed, and each surface element with its print 
portion is processed individually, thereby resulting 
finally in a corrected plane image formed from a mosaic 
of corrected plane image elements which are juxtaposed 
with greater or lesser precision depending on the 
complexity of the cutting operation, but which allows 
the automated recognition process to be implemented, 
whereas the initial plane image could not have been 
correctly processed. 
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The method according to the invention therefore 
consists in "unrolling" the initial image of the 
f ingerprint/toeprint so as to be flat, while respecting 
the distances of the various regions or points relative 
5 to an undistorted reference region. In other words, the 
plane distances equal to the respective curvilinear 
distances on the surface to which the print is affixed 
are transferred onto the corrected plane image . Only 
the edge regions (corresponding to the edges of the 

10 curved surface) cannot be effectively reconstructed 
because of the shape compression due to the perspective 
effect. However, these nonreconstructable edge regions 
remain of little importance, and it is estimated that 
about 83% of the plane image of the print can be 

15 corrected. 



The invention will be more clearly understood on 
reading the detailed description that follows, given 
with reference to the appended drawings in which: 
20 - figures 1A and IB are plane images of a 

fingerprint affixed to a cylindrical surface of 
revolution, these images being uncorrected and 
corrected by implementing the method of the invention, 
respectively; 

25 - figure 2 is a diagram illustrating the image 

correction procedure implemented in accordance with the 
invention; 

figure 3 is a highly simplified diagram 
illustrating the fingerprint recognition identification 
3 0 process in accordance with the invention; and 

figures 4A and 4B are plane images of a 
fingerprint, before and after processing according to 
the invention respectively, the surface having a 
complex shape. 

35 

The object of the invention is to process the case of 
f ingerprints/toeprints detected on a curved surface so 
that these images can be exploited by automated 
recognition or identification devices which process 
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plane topologies of characteristic points of 
f ingerprints/toeprints . 

The process starts by taking (at 11 in figure 3) a 
digital photograph of the f ingerprint/toeprint or 
partial fingerprint E present on a curved surface 12. 
This digital photograph can be taken by any known 
means, either directly, or by digitization of a 
standard photograph. To obtain results of optimum 
quality, it is desirable for the photograph to be taken 
while minimizing perspective effects. For example, in 
the case of cylindrical or conical surfaces of 
revolution, the axis of the objective is if possible 
perpendicular to the axis of the surface and directed 
approximately on the center of the print or partial 
print . 

The example illustrated in figure 1A represents a 
digital photograph 1 showing a digitized image 2A of a 
2 0 fingerprint E present on a curved surface 3 of an 
object 12 (figure 3) . 

The preferential field of application of the invention 
relates to police work: the objects on which 
25 fingerprints are detected (excluding on furniture, 
walls, doors - i.e. plane surfaces for which the 
automated identification process is usually carried 
out) may frequently be curved surfaces of simple 
geometry (a cylinder, a cone or truncated cone, or a 
30 sphere) . In particular, prints may be detected on 
firearm barrels or on firearm munition cases, which 
have cylindrical surfaces of revolution, on door 
handles of rooms or vehicles, which have surfaces or 
surface portions that are cylindrical surfaces of 
35 revolution or conical surfaces of revolution, etc. To 
take an example, the curved surface 3 shown in 
figure 1A is a cylindrical surfaces of revolution. 



10 
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When the camera has been positioned as mentioned above, 
the digitized image 2A (figure 3) of the 
f ingerprint/toeprint is obtained at 13, which has no 
appreciable distortion along the generatrix 4 that 
5 coincides with the axis of the cylinder, which has 
limited distortion in the regions 5 lying on either 
side of the generatrix 4 (angular regions from 0 to 
about 45° in which the distortion remains less than 
about 10%) , and which finally has a significant 

10 distortion, increasing toward the edges, in the 
outermost regions 6, with shape compression, making 
them illegible along the visible edges 7 of surface 3 
(figure 1A) . In this example, the visible edges of the 
surface 3 are bounded by two diametrically opposed 

15 generatrices 19. 

The method of the invention is carried out (step 14 in 
figure 3) on the digital image thus obtained, which 
consists in transforming said digitized image 2A into a 

20 corrected digitized image, with a distortion level 
below a predetermined threshold, by projecting it onto 
a plane by means of algorithm processing, said 
corrected image representing, in a plane, the 
characteristic points of said f ingerprint/toeprint . In 

25 other words, the curved initial image is "unrolled" 
onto a plane in order to obtain an "unrolled" final 
image . 

The algorithm processing is carried out as follows, 
30 explained with reference to figure 2. 

Figure 2 shows the cross section of the surface 3 (for 
example a cylinder of revolution) only in its part 
appearing in the photograph (the camera axis is 
35 indicated by the arrow 8) . The digitized image 2A of 
the fingerprint corresponds to the projection of the 
print, wrapped around the curved surface 3, onto the 
plane 9, i.e. the diametral plane perpendicular to the 
camera axis 8 . 
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In this projection, the middle O of the curved surface 
3 is projected onto Oi, the middle of the diameter and 
corresponding to the axis 4 of figure 1A. The 
5 projection of O onto Oi is effected without any 
distortion . 

Any point P 2 on the curved surface 3 (does not coincide 
with the middle O) is projected onto the diameter at 
10 Pi. 

If the radius of the cylindrical surface 3 is denoted 
by r and the angle between the segment OiP 2 and the 
segment OOi is denoted by 0, the length of the 
15 curvilinear segment OP 2 on the surface 3 is: 

OP 2 = r0 (9 in radians) 
and is greater than the length of its straight 
projection (the linear segment OiPi) on the plane 9, 
which is: 

20 OiPi = rcos (7r/2 - 0) (0 in radians) 

i.e. 

OiPx = rcos (tt/2 - OP 2 /r) . 

It is therefore possible to consider algorithm 
25 processing that establishes an association between any 
point P 2 in the initial digitized image 2A and a point 
P in the plane 9, such that: 

length OP 2 = segment length OiP. 

30 In practice, the algorithm processing is carried out in 
the reverse direction, so as to discover, for any point 
P in the plane 9, the corresponding point P 2 in the 
initial digitized image 2A. Thus, more precisely, the 
algorithm processing determines, for any point P in the 

35 plane 9, a point Pi, such that: 

OiPi = rcos (n/2 - OiP/r) . 



The point Pi thus found is the projection of a point P 2 
of the cylindrical surface 3 that satisfies the 
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required relationship: arc length OP 2 = segment length 
OiP. 

To perform this algorithm processing requires knowing 
5 the value of the radius r of the curved surface 3 and 
of the position of the point 0 X . 

This information can be determined in a simple manner 
in the case, envisaged in figures 1A and 2, in which 

10 the curved surface 3 is of simple shape and in which 
two diametrically opposed generatrices are visible in 
the digitized image (the image then presents a 
semicylinder, as visible in figure 1A) . For this 
purpose, it is possible to identify, in the digitized 

15 image, two points on each of the two diametrically 
opposed generatrices (the visible edges of the 
surface) . The algorithm processing is then capable of 
determining the diameter of the surface and of 
positioning its axis. The algorithm processing of each 

20 point in the digitized image is thus possible. 

The same process would be applicable in the case of a 
conical surface of revolution. 

25 In the case of a cylindrical surface of revolution, 
knowing three points (two on one generatrix and one on 
the diametrically opposed generatrix) , or else knowing 
one point on one generatrix and the position of the 
axis of the surface, or else knowing two points on one 

3 0 generatrix and one point on the axis, may suffice for 
authorizing the algorithm processing. In the case of a 
conical or f rustoconical surface of revolution, knowing 
four points (two points on each of the two 
diametrically opposed generatrices) is necessary. 

35 

It should also be noted that the algorithmic processing 
of the points on the edges of the initial digitized 
image admittedly does allow corrected points to be 
obtained in relation to the visible points on the 
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initial image, but does not allow reconstruction of 
what is not visible, owing to the shape compression due 
to the perspective effect. In particular, 

characteristic points present in these edge regions 
5 cannot be detected and therefore do not appear in the 
corrected image. Owing to the scarcity of information 
that can be collected along the edges because of the 
deformations due to the overly substantial perspective 
effect, it may be appropriate not to process data from 
10 the edge regions, thereby speeding up the formation of 
the corrected image . 

Algorithm processing covering about 83% of the initial 
image seems to be satisfactory. 

15 

The algorithm processing thus carried out on the 
initial digitized image 2A of the f ingerprint/toeprint 
results in a corrected ("unrolled") digitized image 2B 
as may be seen in figure IB. This corrected image 

2 0 exhibits a topology of the characteristic points 10 of 
the f ingerprint/toeprint which no longer has the errors 
due to the straight projection of a three-dimensional 
image onto a plane surface. Consequently, the 
characteristic points are at their relative 

25 approximately exact positions and it becomes possible 
to analyze them over the entire image. 

Thus, the automated identification process is carried 
out on the corrected digitized image of the 
30 f ingerprint/toeprint and it is this corrected digitized 
image of the f ingerprint/toeprint that is analyzed (at 
15, figure 3) in order to detect in said image the 
characteristic points lying within an approximately 
exact plane topology. 

35 

It is the current digital data of said characteristic 
points lying within a plane topology that are then 
exchanged (at 16, figure 3) with a data bank (17, 
figure 3) storing digital data of the characteristic 
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points of a multiplicity of f ingerprints/toeprints in 
its memory, said stored digital data corresponding to 
plane images of the multiplicity of 

f ingerprints/toeprints . 

5 

It then becomes possible to make a reliable comparison 
between the digital data of the abovement ioned detected 
characteristic points with the digital data stored in 
memory in the data bank in order to attempt to identify 
10 a person possessing said f ingerprint/toeprint left on 
the curved surface (18, figure 3). 

The precision of the reconstruction of the plane 
topology of the characteristic points of the 

15 f ingerprint/toeprint left on a curved surface depends 
essentially on the conditions under which the 
f ingerprint/toeprint has been photographed, on the one 
hand, and on the reconstruction of the geometry of the 
surface, on the other. The reconstruction of the 

2 0 geometry of the surface involves reconstructing as 
faithfully as possible the shape of the surface, which 
can be readily achieved in the case of simple shapes (a 
cylinder or cone of revolution, or a sphere) , but is 
more difficult to achieve in the case of less simple 

2 5 shapes (a cylinder or cone not of revolution for 
example) or in the case of complex shapes. It is then 
necessary to break down the complex shape into simple 
elementary shapes and the final corrected image is then 
formed from a mosaic of corrected elementary images 

30 showing respective portions of the 

f ingerprint/toeprint . Figures 4A and 4B illustrate such 
a process. As can be seen in figure 4A, the 
f ingerprint/toeprint 2A is photographed on an article 
of complex curvilinear shape which, in this example, is 

35 broken down into a cylindrical surface of revolution 3a 
comprising a portion 2Aa of the image of the 
f ingerprint/toeprint , a f rustoconical surface of 
revolution 3b comprising a portion 2Ab of the image of 
the f ingerprint/toeprint and a surface 3c connecting 
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the two previous surfaces in the form of a rounded 
annular shoulder and comprising a portion 2Ac of the 
image of the f ingerprint/toeprint . Each surface is 
processed independently of each other, employing, for 
each of them, the abovementioned provisions. Finally, 
three juxtaposed corrected images, 2Ba, 2Bb and 2Bc 
respectively, are obtained (figure 4B) . 

The exact determination of the radius of the surface 
must also be specified as it is this that determines 
the "unrolling" of the image. To do this, it is 
necessary for the points determining the generatrix or 
generatrices and/or the axis of the surface on the 
initial image to be identified as precisely as 
possible . 

From this point of view, the optimum conditions are 
encountered when the curved surface appears in the 
photograph in a diametrically cut form, with its edges 
19 bounded by two diametrically opposed generatrices. 

If the curved surface does not appear in diametrically 
opposed form, it is possible to envisage supplying the 
algorithm processing means manually with information 
about the shape and the radius of the surface, for 
example by using a digital design software, making it 
possible to draw, on the initial image, a length of arc 
according to the cross section of the curved surface, 
from which length of arc the algorithm processing means 
would be capable of determining the radius of 
curvature . 



